package 天梯;

import java.util.Scanner;

/**
 * @ClassName : L1d006twenty
 * @Author : LV88VL
 * @Date: 2021/4/28 11:14
 * @Description : L1-006 连续因子 (20 分)
 *
 *                问题：
 *                      应该如何找到规律，来解决这类问题
 *                          第一步应当做什么
 *                          第二步等等
 *                          应该如何暴力求解   很神奇
 *
 *              思路：
 *                      经典的贪心问题，每一个问题都涉及到一个子问题
 *                      求他的因子的话 Math.sqrt(n)是他的最小因子
 *                      第一层循环确定起始的数
 *                      第二层循环进行累乘，并进行判断，
 *                      用start记录最优解的起始数字，len记录连成因子的长度
 */
public class L1d006twenty {
        public static void main(String[] args) {
            Scanner s = new Scanner(System.in);
            long n = s.nextInt();
            long start = 0, len = 0;
            long sum = 0;
            for (int i = 2; i < Math.sqrt(n); i++) {
                sum = 1;
                for (int j = i; sum * i <= n; j++) {
                    sum *= j;
                    if (n % sum == 0 && j - i + 1 > len) {
                        start = i;
                        len = j - i + 1;
                    }
                }
            }
            if (start == 0) {
                start = n;
                len = 1;
            }
            System.out.println(len);
            for (int i = 0; i < len - 1; i++) {
                System.out.print(start + i + "*");
            }
            System.out.print(start + len - 1);
        }
}
